#include<stdio.h>
int main()
{
	int a, b;
	int x;
	scanf("%d %d", &a, &b);
	if (a > b)
	{
		x = b;
	}
	else
		x = a;
	int m, i;
	for (i = 1; i <= x; i++)
	{
		if (a % i == 0 && b % i == 0)
		{
			m = i;
		}
	}
	printf("%d",m);



	return 0;
}
